k = int(input())
a1 = 1
a2 = 1
if k < 3:
    print(1)
else:
    for i in range(3, k+1):
        a1, a2 = a2, a1+a2
    print(a2)
